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(57) Abstract 

An audio receiver (111) is having a jitter buffer (112) linked to a speaker (114), via a decompressor (116) and an amplifier (118). 
The jitter buffer (1 12) is also linked by wired or wireless links (1 19a, 1 19b). to a controller (120) that controls (adjusts) the size of the jitter 
buffer (112). 
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JITTER BUFFER AND METHODS FOR CONTROL OF SAME 



FIELD OF THE INVENTION 

The present invention relates to an audio receiver for use with 
communication networks and in particular to methods and apparatus for adjusting 
a jitter buffer to an optimal size for playing audio, that has been transferred over 
unstable networks. 

BACKGROUND OF THE INVENTION 

Communication networks, such as wide area networks (WAN), are 
commonly known, and perhaps the fastest growing of these is the Internet. One 
Internet application, known as multimedia transceiver, enables users to transmit 
and receive audio, video and data over the Internet. An example of this 
application, known as Internet telephony client, allows for telephone calls over the 
Internet. 

Audio may be transmitted in streams of packets over the Internet. The 
Internet, as well as other communication networks, has regular jitter, defined in 
Schulzrinne, et al., "RTF: A Transport Protocol For Real-Time Applications". 
Network Working Group-IETF, Request for Comments (RFC): 1889. January 
1996, available at http://www.ietf.org/rfc/rfc1889.bct, hereinafter referred to as 
"RFC 1889". Jitter for the Internet is for example, 100 milliseconds. To 
compensate for this network jitter, the receiver typically includes a jitter buffer, that 
controls packet transmission rate. An exemplary jitter buffer is disclosed in 
commonly assigned U.S. Patent, No. 5,825,771. the disclosure of which is 
incorporated by reference in its entirety herein. 
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JiOer buffer size is typically set in accortance w«h a bit rate of f^n., . 
' audio pacKets. Changes in j«ter bu«er sfee effect audio * T 

redu^n, ;«ter buff. s.e reduces delay of playin, I'^^s b~' 
breads in tbe audio ,ransn,.s^„, .*en ^e amount of audio^all s j: 
exceeds i«er buffer s.e. Oppositely, increasing iitter b*r I^ZTZ 
-^ ,n the audio, but inoeases delay. The balance between audi I ! 
0 and delay ,s easily established in stable netwo^s TOis is „ot s„ , 

intervals 3 and 8. ^ ^ occurring at time 

Fig. 2 details an unstable network such ac tho i„* 

packet transmissions at times 190 and 200 This ranid tan. ■ ■ 
number o, packets is exempta^ of a burst. ortZdotZZ"" ' 
and 2,0,. Packet transm.sk« returns. o-nonnai-aTC^o 
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and reduced in size to keep the delay low. or alternately increase the delay, in 
order to overcome a burst of packets. 

A major drawback to contemporary systems and methods for adjusting 
jitter buffer size is that these systems and methods do not distinguish between 
5 jitter and spikes, and thus, treat them similarly. When coupled with typical 
methods and systems that adjust jitter buffer size, some packets never anrive at 
the receiver or arrive incompletely. This results in insufficient audio quality. 



SUMMARY OF THE INVENTION 

10 The present invention improves on the prior art jitter buffer control 

mechanisms by providing methods and apparatus for adjusting jitter buffer size of 
audio transceivers for unstable networks. These methods involve estimating jitter 
buffer size based on the likelihood of a burst period by analyzing the receipt of 
network packets, with the apparatus including hardware and software for 

15 performing the same. The present invention operates by distinguishing burst 
periods from jitter, and adjusting the jitter buffer differently to accommodate these 
burst periods when compared to adjustments for jitter. 

The present invention is directed to a method for controlling jitter buffer 
size for a jitter buffer of a communication device for communication with a 
20 network. This method comprises the steps of monitoring the network for at least 
one burst period, where a large number of data packets or packets are 
transmitted rapidly, and then determining a likelihood for at least one subsequent 
burst period from this at least one burst period. The jitter buffer size is then 
adjusted based on the likelihood of this subsequent burst period. 

25 The method, also includes measuring a time to play for each packet 

received at a predetermined location and building a time to play statistic by 
creating at least two statistics from each of the received packets from at least 
two predetermined time intervals. Width and offset values are then calculated 
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from each of the at least two statistic, and from these calculated values, the 
likelihood of the at least one subsequent burst can be determined. 

The present invention is also directed to an audio receiver for use with a 
network, such as the Internet, having a jitter buffer and a controller for 
controlling jitter buffer size. The controller preferably includes a microprocessor 
or other similar computing means, programmed to monitor the network for at 
least one burst period and adjust the jitter buffer size (by signaling the jitter 
buffer) based on the monitoring of the network for at least one burst period, to 
accommodate packet transmissions in a burst period. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be described with reference to the 
accompanying drawings, wherein like reference numerals and/or characters 
identify corresponding or like components. In the drawings: 

Fig. 1 is a chart of jitter versus time in a communication network; 

Fig. 2 is a chart of number of packets versus time to illustrate a burst or 
burst period; 

Fig. 3 is a chart detailing the operation of prior art jitter buffer control 
mechanisms and methods; 

Fig. 4a is a diagram of an exemplary networi< environment of the present 

invention; 

Fig. 4b is a diagram of the terminal of the present invention; 

Fig. 5 is a flow chart detailing the method of the present invention; 

Fig. 6 is a diagram useful in understanding the present invention and 
determining the Time To Play (TTP) for each packet; 



wo 00/55829 



PCT/ILOO/00156 



Fig. 7 is a Table of a TTP statistic in accordance with the present 

invention; 

Figs. 8 and 9 are charts detailing the operation of the jitter buffer and 
control mechanisms of the present invention as compared to those of the prior art; 

5 Fig. 10 is a table based on a TTP statistic for an Example of the present 

invention; and 

Fig. 11 is chart of jitter buffer size (in milliseconds) versus time (time 
intervals at which a TTP statistic was analyzed) comparing the present invention 
to the conventional art, for the Example of the Present Invention. 

10 There is also included Appendix A. a computer program. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Reference is now made to Fig. 4a, which is shows the environment for 
the present invention, i.e.. a network 100, the Internet being an example of one 
15 such network. Within the network 100 are various routers (R) 102 and gateways 
(GW) 104. linked in a networked arrangement. Various communication devices, 
such as Internet Protocol (IP) terminals 110 are linked to the network 100 through 
gateways 104, Data packets, including audio packets, hereinafter "packets" travel 
over the network 1 00. 

20 Fig. 4b shows a receiver section 111 (or receiver) of an IP terminal 110 

in accordance with the present invention. This receiver 11 1 is preferably an audio 
receiver, and includes a jitter buffer 112 linked to a speaker 114 or the like, via a 
decompressor 116 and an amplifier 118. The jitter buffer is also linked (by wired 
or wireless links 119a. 119b) to a controller 120. that controls (adjusts) the size of 

25 the jitter buffer. 

The jitter buffer 112 can be any conventional jitter buffer, for 
accommodating these packets, and for example, may be the jitter buffer detailed 
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in U.S. Patent No. 5.825.771. The decompressor 1 16 and amplifier 118 may also 
be conventional devices. The speaker 114. can be a conventional speaker and 
can be one associated with a personal computer (PC) designed to handle 
telephonic applications. 

The controller 120. as detailed above, is preferably computer or 
m.croprocessor controlled. The controller 120 preferably includes, or alternately 
.s hnked to. a microprocessor (not shown) or other similar computing or processor 
means, for running software, as well as perfomiing other computing functions so 
as to signal or othen^^ise control the controller 120. to properly adjust (increase or 
I decrease) or maintain the size of the jitter buffer 112. There may also be a 
storage unit for data and hardware associated with these microprocessor or other 
similar computing or processor means. 

The method of the present invention is perfomied as follows and may 
include software and additional hardware in addition to the hardware detailed 
above. This method is detailed in Fig. 5 in the fomi of a flow chart. 

Initially, at step 200. the Time To Play (TTP) for each packet is 
measured. Here TTP is defined as the amount of time a packet (regardless of the 
number of frames contained therein) of any size will wait in the jitter buffer 112 to 
be played. TTP for packets is measured by monitoring the network (including 
mon,toring for bursts or burst periods as detailed below), this monitoring typically 
performed by monitoring means (M) 122. including hardware, software or 
combinations thereof in the controller 120. For example, the monitoring means 
1 22 may include single or multiple samplers that monitor input to the receiver 1 1 1 
from the network along the arrow 123. 

Typically, the TTP for each of the packets is detemiined when packets 
are received at any designated location. When a packet is received, it typically 
has a time stamp and a sequence number, as detailed in RFC 1889 at Chapter 5 
(.ncluding all of its subchapters), the entire RFC 1889 publication incorporated by 
reference in its entirety herein. TTP can then be measured as a function of the 
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difference in times between timestamps of consecutively sequenced packets and 
the stamping frequency for the timestamp. 

Typically, each terminal 110, has a jitter buffer, to compensate and 
overcome jitter in the network. Fig. 6 is a diagram for measuring TTP for packets. 
5 shown as P1-P7, transmitted in an audio stream, using G 723 codec for audio 
compression, and decompression for each packet. Each packet P1-P7, also 
includes a time stamp (in accordance with that detailed above), shown on packet 
PI. for example, as indicated by the circle labeled TS, that for packet P1 is 0. 
Similarly, packet P2 has a timestamp of 240 (indicated by the circle labeled TS). 
10 etc. Initially, at time 0 ms packets arrive (arrival indicated by the curved arrow AA) 
at the terminal 110, but are not played directly. Rather, they are delayed in the 
jitter buffer 1 12 (Figs. 1 and 2) in order to build the jitter buffer (building starting at 
time 0 ms). 

Starting at time 60 ms, the approximate time when the jitter buffer has 
15 been built, packets begin to leave the jitter buffer at constant speed. Accordingly, 
at every 30 ms interval (30 ms is G.723 codec frame size), the next packet leaves 
the jitter buffer. Once a packet leaves the jitter buffer, and Is received at a 
reference point along the audio stream, the packet size may be estimated. Size 
of packets is estimated based on knowing that G. 723 codec has an 8000 Hz 
20 sampling rate, such that the size of a packet (Pn) is estimated by the following 
equation: 

Pn = (TSpn*i-TSpn)/CSR (1) 

where, 

TSpn + 1 is the timestamp of the subsequent packet; 
25 TSpn is the timestamp of the packet for which measurement is desired; and 
CSR is the codec sampling rate (here 8000 Hz). 
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Employing this equation. P1 pacl<et size is (240-0)/8000 or 30 ms Hz P2 
.s 30 ms. etc. Identical calculations may be made for succeeding packets 
Whereby succeeding packets P3-P7. in this example are 30 ms in s^e. 

With packet size known, and continuing to refer to Fig. 6. time to play 
TTP) for each packet can be calculated. As shown in this diagram, packets 
leave the jitter buffer every 30 ms. after time 60 ms (packets leaving being 
indicated by the arrows PL). Specifically, packet P1, with a time stamp of 0 ms 
leaves the jitter buffer and is played at time 60 ms. packet P2. with a time stamp 
of 240 ms leaves the jitter buffer and is played at time 90 ms. P3 with a time 
stamp of 480 ms leaves the jitter buffer and is played at time 120 ms. packet P4 
with a time stamp of 720 ms leaves the jitter buffer and is played at time 150 ms' 
packet P5. With a time stamp of 960 ms leaves the jitter buffer and is played at 
time 180 ms. packet P6. with a time stamp of 1200 ms leaves the jitter buffer and 
.3 played at time 210 ms. and packet P7, with a time stamp of 1440 ms leaves the 
Jitter buffer and is played at time 240 ms. 

In detem,ining TTP for each packet, the time stamps of the first played 
packet are subtracted from the time stamp of the newly arrived packet. This result 
.3 then divided by the G.723 codec sampling .te (8000 Hz). TTP for each packet 
(TTP) IS expressed by the equation: 



(2) 



TTP = (TSna-TSfp)/CSR 
where, 

TSna is the timestamp of the newly arrived packet; 
TSfp is the timestamp of the first to play packet; and 
CSR is the codec sampling rate. 

For example, beginning with packet P4. newly amving at or shortly after 
me 60 ms. TSp. is 720 ms (time stamp of P4). TS..P is 240 ms (timestamp of 
first to play packet-Packet P2. at time 90 ms-the set time) and CSR is 8000 the 
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G.723 codec sampling rate. Thus, the TTP for packet P4 in accordance with the 
equation above is (720 ms - 240 ms)/8000 or 0.06 seconds or 60 ms. 

Packets P5 (timestamp of 960 ms) and P6 (timestamp of 1200 ms) 
arrive at or just after time 120 ms (at this time P4-time stamp of 720 ms. is the first 

5 to play packet), such that TTP for P5 is (960-720)78000. or 30 ms. and TTP for P6 
is (1200 ms - 720 ms)/8000 or 60 ms. In the case of Packets P5 and P6, that 
arrive at the same time, their order could be switched, and if so. their TTP's would 
not be affected by their different arrival order. Similarly, packet P7. with a 
timestamp of 1440 ms. arrives sometime after time 210 ms. and at set time 240 

10 ms, TTP for P7 is (1440 ms - 1440 ms)/8000 is 0 ms. 

This information can then be used in building a TTP statistic, at block 
202 of Fig. 5. Specifically, data corresponding to the time inten/al between time 
60 ms and 240 ms for the TTP statistic is as follows: 



TTP 


-30 


0 


30 


60 


90 


No. Of Packets 


0 


1 


1 


2 


0 



15 In accordance with this TTP statistic, one packet P7 had a TTP of 0 ms, one 
packet P5 had a TTP of 30 ms, two packets P4 and P6 both had a TTP of 60 ms. 
and zero packets had a TTP of 90 ms. Negative TTP's (here -30 ms) is assigned 
to late arriving packets (in the jitter buffer). These packets are not played in the 
jitter buffer, but the infonnation provided with each late arriving packet is 

20 preferably used for increasing jitter buffer size. 

These lines (each a TTP statistic) are then built in to a TTP statistic over 
a time period. Fig, 7 shows a table that is an actual experimentally determined 
TTP statistic in accordance with the present invention. The number of packets 
having certain TTP's was evaluated at various intervals, time 0, the 874 ms after 
25 time 0. then 1627 ms later (than time 874 ms), then 3247 later (than time 874 ms 
+ time 1627 ms), etc. This TTP statistic is stored in microprocessor memory or 
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Other similar memory or storage device (or unit) in the terminal 110, preferably in 
the controller 120, or external thereto. 

Additionally, from this TTP statistic, each line has values known as a 
"width" and an "offset". The Width is the difference between the largest TTP and 
the smallest TTP, and the Offset is the lowest TTP where a packet was received. 
For example, for line "1" (or Histogram #1), the Width is 60 ms; calculated from 90 
(5 packets received with TTP of 90 ms) minus 30 (5 packets received with TTP 30 
ms) and the Offset is 30 ms, TTP 30 ms being the lowest TTP where a packet(s). 
(here 5 packets) were received. 

With the TTP statistic built, this statistic is analyzed to determine if there 
is a burst (burst period) in block 204. The determination of the burst or burst 
period is determined by an analysis of the TTP statistic as bursts or burst periods 
are functions of above detailed offset and width values. 

For example, in the TTP statistic of Fig. 7, lines "12" and "13" 
(Histogram #s 12 and 13) are indicative of a burst as the difference in width 
between lines 12 and 13 is 300 (480-iine 13 minus 180-line 12). this width change 
being greater than approximately 200. Moreover, this burst or burst period is also 
indicated from lines "13" and "14" (Hystogram # 13 and 14) where the offsets 
have shifted by approximately 200 or greater (to the right). Specifically the offset 
has gone from -120 (line 13) to 240 (line 14). 

Once there has been a burst, the likelihood of a subsequent burst is 
calculated from the TTP statistic at block 206. The likelihood of a subsequent 
burst is also function of the Offset and Width values (detailed above) from the 
TTP statistic. Generally, the likelihood of a subsequent burst, increases with each 
burst. The actual analysis for determining the burst or burst period likelihood, is a 
statistical analysis, in accordance with that detailed in Appendix A below. 

With the likelihood of a subsequent burst or bursts calculated, in block 
206, the jitter buffer size can be estimated, in block 208. based on this likelihood. 
The estimated jitter buffer size is determined from a statistical analysis, in 
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accordance with that detailed in Appendix A below. This estimated jitter buffer 
size and present jitter buffer size, as measured (above) are compared af block 
210 (change in size). 

If a change in size is to be made, either increasing or decreasing the 
jitter buffer, at block 212. the controller 120 signals the jitter buffer, that has the 
corresponding hardware to increase or decrease its size in accordance with the 
signal from the controller. With the jitter buffer adjusted, the system returns to 
block 200 to start again. This method can be repeated for as many time intervals 
as desired. 

Fig. 8 shows jitter buffer size being adjusted in accordance with the 
present invention in view of network behavior. Line 30 (formed of diamond 
shaped points) represents the present invention, and line 31 (fomried of square 
shaped points) represents the prior art jitter buffer size adjustment methods, both 
as detailed in Fig. 3 above. Here, a first burst or burst period has been detected, 
at time interval 3. Based on the method detailed above, the likelihood of a second 
burst has been detemnined as low. However, at time interval 8. a second burst 
has been detected, and now, in accordance with the method of the invention, the 
likelihood for a subsequent burst or burst period is high. Between time inten^als 3 
and 8 the jitter buffer of the invention, indicated by line 233 formed by triangular 
shaped points, is adjusted so as to decrease jitter buffer size at a substantially 
constant rate, until the next, here the second, burst or burst period. This behavior 
is similar to that of the prior art. in line 31 . 

After the second burst at time interval 8. the likelihood of a subsequent 
burst or burst period is highly probable. In accordance with the present invention, 
the jitter buffer is then kept at the level of the burst or burst period that it was 
raised to, in order to accommodate the anticipated burst or burst period, as shown 
by line segment 233a between time intervals 8-11. By remaining at this level, the 
jitter buffer can accommodate subsequent bursts or burst periods. This is in 
contrast to the prior art, that again, rises for the burst and then drops immediately 
at a substantially constant rate (line segment 31a). This immediate drop, serves 



11 



wo 00/55829 



PCT/ILOO/00156 



to immediately decrease jitter buffer size as the prior art can not differentiate 
between bursts and jitter, and thus, treats all events as jitter. As a result of this 
failure to keep the jitter buffer at a size large enough to accommodate the 
subsequent burst or burst periods, the audio transmission experiences substantial 
breaks. 

If a change in size is not made, the jitter buffer is not adjusted, at block 
214. and the system returns to block 200 to start again. This is detailed in Fig. 9, 
where a lonely burst in the network (line 30), shown graphically by a spike at time 
interval 5. has been detected. With the probability of a second or subsequent 
burst being low, the jitter buffer size, represented by line 233', formed of triangular 
shaped points, remains the same. Although some audio is lost as a result of the 
burst, there is not any reason to raise the jitter buffer since, in accordance with the 
TTP statistic (detailed above) a subsequent bust or burst period has been 
determined to be unlikely. This is different than the prior art, shown by line 31' 
(similar to line 31 detailed above), where the burst or burst period (indicated by 
the spike) is treated like jitter and thus the buffer automatically adjusts, and is 
forced to be larger than necessary, between time intervals 6-1 1 , such that audio 
transmission is delayed. 

The above detailed steps, indicated at blocks 204-214 may be 
performed by an algorithm, identical or similar to that of Appendix A, below. This 
algorithm could be implemented by software, hardware, or combinations of both in 
the terminal 110. with the computing devices provided therein. 

Example-Jitter Buffer Caiculation and Adjustment 

This Example makes reference to Figs. 10 and 11 and the Algorithm of 
Appendix A, listed as a computer program, for implementation by software. In this 
example, the present invention was analyzed against prior art jitter buffers and 
methods for their control from TTP statistics (indicated by TTP statistic # or time 
interval no., col. 1 of Fig. 10), each TTP statistic taken at an increasing time 
interval (this time interval in milliseconds). The results were plotted graphically in 
Fig. 11. with the present invention formed of diamond shaped points, each point 
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corresponding to a TTP Statistic # (col. 1 of Fig. 1.0) and the line formed from 
these points indicated by the number 400. and the conventional jitter " buffer 
adjustment technique, formed of square shaped points, each point corresponding 
to a TTP Statistic # and the line formed from these points indicated by the number 
401. The values determined in the table of Fig. 10. were obtained by the 
algorithm detailed in Appendix A. 

At TTP Statistic # 8, a first burst or burst period has been detected. This 
causes the burst likelihood to increase to 0.25. This is in contrast to the 
conventional art jitter buffer and control methods therefor, where the jitter buffer is 
set according to the last (most recent) measurement, resulting in an increased 
delay. With the present invention, the jitter buffer grows slightly from this point, 
but remains relatively low. since here, the burst likelihood for a subsequent burst 
is still low, whereby delay remains low. 

A second burst is detected at TTP Statistic #13, increasing the burst 
likelihood to 0.4. At this TTP statistic, the Burst2AbsolutCoff (from Appendix A 
and the definitions provided above) (Fig. 10. col. 8) grows to 1. A third burst is 
detected at TTP Statistic # 22, and after this third burst, the Burst2AbsoutCoff 
remains 1 for a substantial time (to TTP Statistic #34). When the 
Burst2Absoutcoff is "1" and considered to be "high", jitter buffer size is adjusted 
according to the burst size. The adjustments made grow the jitter buffer to 1080 
ms at TTP Statistic 13, and the jitter buffer remains at this size until larger bursts 
result in jitter buffer growth to 1020 ms, corresponding to TTP Statistic # 22. 

At Time 22 on the graph (Fig. 11), corresponding to TTP Statistic # 22, 
the difference between the invention, line 400 and the conventional art. line 401 is 
noticeable. In the conventional art. the jitter buffer is reduced after the spike, 
since there are not any additional spikes until Time 39 (corresponding to TTP 
Statistic # 39). In accordance with the present invention, as detailed above and 
Appendix A. jitter buffer size is not reduced, since the burst likelihood is still high, 
and remains high to about Time 43 (corresponding to TTP Statistic # 43). 
Moreover, the burst at TTP Statistic # 39 causes little, if any, audio degradation. 
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With the last large burst occurring at Time 39. subsequent bursts are 
decreasingly smaller. At Time 39 there is a last large bust, which the conventional 
art method can not adjust for. and thus causes audio degradation. This is in 
contrast to the present invention, that adjusts the jitter buffer to accommodate 
subsequent bursts or burst periods, and substantially reduces audio quality 
degradation. As the burst or burst periods decrease, the present invention and 
conventional art behave similarly. 

While preferred embodiments of the present invention have been 
described so as to enable one of skill in the art to practice, the present invention 
the preceding description is exemplary only, and should not be used to limit the 
scope of the invention. The scope of the invention should be determined by the 
following claims. 
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What is claimed is : 

1. A method for controlling jitter buffer size for a jitter buffer of a 
communication device for communication with a network, the method 
comprising the steps of: 

monitoring said network for at least one burst period; 

determining a likelihood for at least one subsequent burst period from 
said at least one burst period; and 

adjusting said jitter buffer size based on said likelihood for said at least 
one subsequent burst period. 

2. The method of claim 1. wherein said step , of adjusting said jitter buffer 
size is in accordance with the detection of said at least one subsequent burst 
period. 

3. The method of claim 1. wherein said step of monitoring said network 
includes: 

measuring a time to play for each packet received at a predetermined 
location; 

building a time to play statistic by creating at least two statistics from 
each of said received packets from at least two predetermined time intervals; 

calculating the width and offset values from each of said at least two 
statistics; and 

determining said likelihood of said at least one subsequent burst period 
from said widths and offsets of said time to play statistic. 
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4. The method of claim 2, wherein said step of adjusting said jitter buffer 
size includes, estimating said jitter buffer size and adjusting said jitter buffer size 
in accordance with said estimate. 

5. The method of claim 1 . wherein said step of monitoring said network for 
> said at least one burst period includes monitoring said network for one burst 

period. 

6. The method of claim 3. wherein said step of determining said likelihood 
of sa.d at least one subsequent burst period includes performing a statistical 
analysis of said at least one subsequent burst period. 

7. A method for controlling jitter buffer size for a jitter buffer of a 
communication device for communication with a network, the method 
comprising the steps of: 

monitoring data packet transmissions in said network, including 
monitonng said data packet transmissions to detect at least one burst period; 

building a time to play statistic by creating at least two statistics from 
each of said received packets from at least two predetermined time intervals; 

calculating the width and offset values from each of said at least two 
Statistics; 

determining the likelihood of at least one subsequent burst period based 
on said width and offset values of said time to play statistic, provided there has 
been said at least one burst period; and 

estimating said jitter buffer size to accommodate data packet 
transmissions of said at least one subsequent burst period based on said time 
to play statistic, provided there has been said at least one burst period. 

8. The method of claim 7. additionally comprising: 
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building said jitter buffer to accommodate said data packet transmissions 
of said at least one subsequent burst period in accordance witli said estimate. 

9. An audio receiver comprising: 
a jitter buffer; and 

5 a controller for said jitter buffer, said controller programmed to: 

monitor said network for at least one burst period; and 

to adjust said jitter buffer size based on said monitoring said 
network for said at least one burst period. 

10. The audio receiver of claim 9, additionally comprising a storage unit in 
10 operative communication with said controller. 

1 1 . The audio receiver of claim 9, additionally comprising a decompressor in 
communication with said jitter buffer. 

12. The audio receiver of claim 9, additionally comprising an amplifier in 
communication with said decompressor. 

15 13. An audio receiver comprising: 
a jitter buffer; 

means for monitoring a network for at least one burst period; and 

means for adjusting said jitter buffer to a size in accordance with said 
monitoring of said network for said at least one burst period. 

20 14. The audio receiver of claim 13. wherein said network monitoring and 
adjusting means includes, a controller programmed to monitor said network for 
at least one burst period and to adjust said jitter buffer size based on said 
monitoring said network for said at least one burst period. 



18 



wo 00/55829 



1 / 12 



PCT/IL00/O01S6 




SUBSTITUTE SHEET (RULE 26) 



wo 00/55829 



2 / 12 



PCT/IL0O/001S6 




SUBSTITUTE SHEET (RULE 26) 



wo 00/55829 



3 / 12 



PCT/ILOO/00156 



IP 

TERMINAL B 



11 



IP 

TERMINAL C 



IP 

TERMINAL A 




110 



IP 

TERMINAL D 



FIGAA 



no 



FROM 
NETWORK 



123 



19a 



122 




M] CONTROLLER 




JITTER 




BUFFER 





120 



FIG.4B 

SUBSTITUTE SHEET (RULE 26) 



wo 00/55829 



PCT/ILOO/00156 



4 / 12 




1 



^ 



i 




wo 00/55829 



PCT/ILOO/00156 




wo 00/55829 



6 / 12 



PCT/ILOO/00156 



0|OjO|0|0 

I i M 



o;ojoiOio 



! I 



O OjO 

I 



OjOIOjO o 



oioloioio oloiojo 



o i o : o 



OiOlO OtO 



OlOjOjOjO 

Ml! 



>ioi.o;oio:ojoir^!r-;ojo 



o;oioio;o:ojoj<o«^ 
o|o|oiojoio|oi^j^ 



ojo ojoioioioiojo|olin 



I i i i 



i : j : i 



0!oio|olo|oioicolo!cMl'«X 



i 



OiOlojoioio OjOiOiO'OJ 

i > J i ! ' ! i = I i • 

: i • ; i ; i M . I ' ; 

^ \ \ \ 

oio|ojojjr^t'-;0|0 



oio 



1- 

h 



0|0 

ojo 



OiO 



r«|0|0 



0}0:0|«n!U^ 



Ot-:0!'-:'- 



Oi--!0 



Ojo o 



cojmjcojinio 



lojmio 

CMfolo O 



0}0|0 

\ j 

; i 

0{0jo 



\ft\^ njojito.cn'iniojwjvoiolo 

M ^ • ! 

oioloj-r-ioioiolo 

I i ; • ; • 

• ' ; • I I • . 
O:O;0i0!0i0j0jO O 



0:0 O 



0:0 OiOiO 



OjO o 



o:0:0}o;o:o 



olo 



ojo 



o ojo 



OjO 



oloio oiolojolosojosoloi'- 



oioloiojoloio 



olojoio 



oioio 



oloji 



tojcoltojenlo 

i i ! i 



i'q-io 



ojo o oso 

: ! ! i 

^ ■ j ! 

ojoiojojoio 



i 



OOir-iCSIO OIDIOI 

^ tniK u) in Nr 



i I 

M 



! j 

i I 



1 O iOl 
I fMjtM 



cv en ^ in (O o mo^^G^JSJSCrSSiSwwSwI 



wo 00/55829 



7 / 12 



PCT/ILOO/00156 




FIG.8 




233' 



FIG. 9 



SUBSTITUTE SHEET (RULE 26) 



wo 00/55829 PCT/IL00/001S6 

8 / 12 



TTP 

STATISTICS 

/Tik>icr 
[ 1 IML 

UN 1 CrxVMUy 


WIDTH 


OFFSET 


MAX 

TIP 


r\C"l TA 

DELIA 

I A/l r\TLJ 

WIUIH 


BURST 


1 ii/n 1 
LIKLLI — 

nuvju 


/ 

Dl IDCT 1 1 

AdjULUIL / 
POFFF / 
















\ 


















1 


0 


0 


0 


0 


0 


0.00 


0.5 


2 


90 


90 


180 


90 


0 


0.00 


0.5 


3 


90 


60 


150 


0 


0 


0.00 


0.5 


4 


150 


0 


150 


150 


0 


0.00 


0.5 


5 


30 


0 


30 


0 


0 


0.00 


0.5 


6 


30 


0 


30 


0 


0 


0.00 


0.5 


7 


30 


0 


30 


0 


0 


0.00 


0.5 , 


8 


30 


480 


510 


0 


1 


0.25 


0.5 


9 


30 


0 


30 


0 


0 


0.24 


0.5 / 


10 


30 


0 


30 


0 


0 


0.23 


0.5 / 


1 1 


30 


0 


30 


0 


0 


0.21 


0.5 


12 


30 


0 


30 


0 


0 


0.20 


0.5 


13 


1080 


0 


1080 


1080 


1 


0.40 


1 \ 


14 


60 


810 


870 


0 


0 


0.38 


0.9 


15 


60 


840 


900 


0 


0 


0.36 


0.9 


16 


90 


840 


930 


90 


0 


0.35 


0.9 


17 


930 


810 


1740 


930 


1 


0.51 


1 


18 


60 


840 


900 


0 


0 


0.48 


1 


19 


90 


840 


930 


90 


0 


0.46 


1 


20 


60 


810 


870 


0 


0 


0.44 


1 


21 


60 


840 


900 


0 


0 


0.41 


1 


22 


1020 


840 


1860 


1020 


1 


0.56 


1 


23 


60 


810 


670 


0 


0 


0.53 


1 \ 


24 


90 


840 


930 


90 


0 


0.51 


1 1 


25 


60 


840 


900 


0 


0 


0.48 


\ 


26 


960 


840 


1800 


960 


1 


0.61 




27 


30 


840 


870 


0 


0 


0.58 




28 


30 


810 


840 


0 


0 


0.55 




29 


30 


810 


840 


0 


0 


0.52 




30 


60 


840 


900 


60 


0 


0.50 




31 


30 


840 


870 


0 


0 


0.47 




32 


30 


840 


870 


0 


0 


0.45 




33 


60 


840 


900 


60 


0 


0.43 




34 


30 


840 


870 


0 


0 


0.41 




35 


30 


810 


840 


0 


0 


0.38 


0.9 



FIG.IOA 



SUBSTrrCTE SHEET (RULE 26) 



wo 00/55829 



9 / 12 



PCT/ILOO/00156 




FIG.lOB 

SUBSTITUTE SHEET (RULE 26) 



wo 00/55829 



10 / 12 



PCTALOO/00156 



36 


30 


810 


840 


0 


0 


0.37 


0.9 


37 


30 


810 


840 


0 


0 


0.35 


0.9 


38 


60 


780 


840 


60 


0 


0.33 


0.9 


39 


810 


720 


1530 


810 


1 


0.50 


1 


40 


120 


810 


930 


0 


0 


0.47 


1 


41 


30 


810 


840 


0 


0 


0.45 


1 \ 


42 


30 


810 


840 


0 


0 


0.43 


1 \ 


43 


30 


810 


840 


0 


0 


0.41 


1 


44 


30 


810 


840 


0 


0 


0.38 


0.9 


45 


30 


720 


750 


0 


0 


0.37 


0.9 


46 


30 


600 


630 


0 


0 


0.35 


0.9 


47 


30 


540 


570 


0 


0 


0.33 


0.9 


48 


30 


510 


540 


0 


0 


0.31 


0.9 


49 


30 


460 


490 


0 


0 


0.30 


0.5 


50 


60 


300 


360 


60 


0 


0.28 


0.5 


51 


30 


90 


120 


0 


0 


0.27 


0.5 


52 


60 


30 


90 


60 


0 


0.26 


0.5 


53 


60 


30 


90 


0 


0 


0.24 


0.5 


54 


30 


30 


60 


0 


0 


0.23 


0.5 


55 


30 


30 


60 


0 


0 


0.22 


0.5 


56 


30 


30 


60 


0 


0 


0.21 


0.5 1 


57 


30 


30 


60 


0 


0 


0.20 


0.5 ' 


58 


30 


0 


30 


0 


0 


0.19 


0.5 


59 


210 


0 


210 


210 


1 


0.39 


0.9 


60 


360 


210 


570 


360 


1 


0.54 


1 


61 


90 


600 


690 


0 


0 


0.52 


1 


62 


60 


360 


420 


0 


0 


0.49 


1 


63 


30 


360 


390 


0 


0 


0.47 


1 


64 


30 


360 


390 


0 


0 


0.44 


1 


65 


90 


360 


450 


90 


0 


0.42 


1 


66 


30 


330 


360 


0 


0 


0.40 


0.9 


67 


30 


330 


360 


0 


0 


0.38 


0.9 1 


68 


60 


300 


360 


60 


0 


0.36 


0.9 \ 


69 


30 


300 


330 


0 


0 


0.34 


0.9 1 


70 


30 


150 


180 


0 


0 


0.33 


0.9 


71 


30 


240 


270 


0 


0 


0.31 


0.9 1 


72 


60 


240 


300 


60 


0 


0.29 


0.5 / 


73 


30 


120 


150 


0 


0 


0.28 


0.5 / 


74 


30 


120 


150 


0 


0 


0.26 


0.5 / 


75 


30 


60 


90 


0 


0 


0.25 


0.5 \ 



































FIG.IOC 

SUBSTITUTE SHEET (RULE 26) 



wo 00/55829 

PCT/ILOO/00156 

11 / 12 




FIG.IOD 



SUBSTITUTE SHEET (RULE 26) 



wo 00/55829 



12 / 12 



PCT/ILOO/00156 




, 7 ,0 .3 16 ,9 22 « 28 31 3^ 37 .0 43 46 49 « 5S 58 6. 64 67 70 73 



INTERNATIONAL SEARCH REPORT 



A. CLASSIFICATION OF SUBJECT MATTER ' 

IPC(7) :G08G 15/00: H04J 3/06: H04L 25/36. 25/40 7/00 

US CL :370/252. 503. 508. 516. 517. 519: 375im3r> 
Acccdrng .o ln.cm,.iona. Pa.cn. CU..;ncU„ HPC , p/u. U national cla.. incnH..n and IPC 
R FIELDS SEARCHED 



Interniuional application No. 
PCT/ILOO/001S6 



Mimmun, ™cumem«„„ sc„*«. (eUs«nca.i„„ sys.cn. fo.low«J by cl.s,inca.i.„ »y™bol„ ' 
U.S. : 370/252. 503.508.516.517. 519:375/371.372 



El«:tn.„ic daui base consuUed during ,he imcma.ional search {na.nc of dau base and when: pmcicabi: T 

^.n.R.SAMeBUPFHRS.™SAMH«ORCO..OL.,M.:TM;^^^^^^^ 



Category* 



CitaUon of document. wiU. indicaUon. ^rc .ppn.pri..e. of the n^levan. passages 



Qpurthcr documents arc listed in ihc continuaiion of Box C Tl c,. . 7~ " 

■ ^wioiDox I I Sec paicni family annex. 

Speewl cat«goric9 of cit«d doeumenu: ' 



Relevant to claim No. 



1-2, 4-6, 9-10, 
13-14 

1-14 



•A" 



»f the actual compleUon of U.e international scaah 
06 JULY 2000 



Name and mailing address of Uie ISA/US 
Comn^«,„er of>«ems and Trutonarks 

Washington. D.C. 20231 
Facsimile No. (703) 305-3230 



Form PCT/ISA/210 (second sheet) (July 1998)» 



cK»cu.n«.H number of the mdic „a,c„, f^.jy 



'^^^'^ Of 'nailing of the inlemalionai .search reiwit 

^1 JUL 2000 



AuUiorizcd officer 

PHUONGCHAUJ^MHtteN^ y^^q^jfe^ 



Telephone No. (703) 305-9509 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



REVISED VERSION 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
21 September 2000 (21.09-2000) 




111 



PCT 



(10) international Publication Number 

WO 00/55829 Al 



(51) International Patent Classification': G08C 15/00. 
H04J 3/06, H04L 25/05, 25/40, 7/00 

(21) International AppUcation Number: PCT/ILOO/00156 

(22) International Filing Date: 14 March 2000 (14.03.2000) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 
09/267,350 



15 March 1999 (15.03.1999) US 



(71) Applicant (for all designated States except US): VOCAL- 
TEC COMMUNICATIONS LTD. [IL/ILl; Maskil Street 
2. 46733 Herzlia (XL). 

(72) inventors; and 

(75) Inventors/Applicants (for US only): POGREBINSKY, 
Vladimir [IL/EL); Makhrozet Street 44/10, 59200 Bat Yam 
(IL). CASTER, Noam [IL/IL]; Byron Street 13/7, 63411 
Tel Aviv (IL). 



(74) Agent: EITAN, PEARL. LATZER & CO- 
UEN-ZEDEK; 2 Gav Yam Center. Shenkar Street 7, 
46725 Herzlia (IL). 

(81) Designated States (national): AE, AL, AM, AT, AU, AZ, 
BA, BB, BG, BR, BY. CA, CH. CN, CR, CU, CZ, DE, DK, 
DM, DZ, EE, ES, R, GB, GD, GE, GH, GM, HR, HU, ID, 
IL. IN. IS. JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT. 
LU, LV, MA, MD, MG. MK, MN. MW, MX. NO, NZ, PL. 
FT, RO. RU, SD, SE, SG, SI, SK, SL. TJ. TM. TR. TT, TZ. 
UA, UG. US, UZ, VN, YU. ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH. GM, 
KE, LS, MW. SD. SL. SZ. TZ. UG, ZW), Eurasian patent 
(AM, AZ, BY, KG, KZ, MD, RU, TJ. TM), European patent 
(AT, BE, CH, CY, DE. DK, ES. PI, PR, GB. GR, IE. IT. LU, 
MC, NL, FT, SE), OAPI patent (BF, BJ, CF, CG, Q. CM, 
GA, GN, GW, ML, MR, NE. SN, TD, TG). 



Published: 

— With international search report. 



[Continued on next page] 



(54) Title: JITTER BUFFER AND METHODS FOR CONTROL OF SAME 



OS 
00 

m 
in 

o 
o 

O 



110 



112 



FROM 
NETWORK 



123 



t 



JIHER 




BUFFER 





1190 




DECOMPRESSOR 



119b 



1 



M CONTROLLER 



111 



K 

120 

(57) Abstract: An audio receiver (111) is having a jitter buffer (112) linked to a speaker (114), via a decompressor (116) and an 
amplifier (118). The jitter buffer (112) is also linked by wired or wireless links (119a. Il9b) to a controller (120) that controls 
(adjusts) the size of the jitter buffer (1 12). 



(88) Date of publication of the revised interDational search 

29 March 2001 

(IS) Information about Correction: 

see PCT Gazette No. 13/2001 of 29 March 2001. Section 



for two-lelter codes and other abbreviations, refer to the 'Guid- 
once Notes on Codes and Abbreviations' appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



REVISED 
VERSION 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/IU)0/00156 



A. CLASSIFICATION OF SUBJECT MATTER 

1PC(7) :G08C 15/00; H04J 3/06; H04L 25/05. 25/40, 7/00 

US CL :370/252, 503. 508. 516, 517, 519; 375/371. 372 
According to Intemauonal Patent Clasiificalion (IPC) or to both national classificaaon and IPC 



R FIELDS SEARCHED 



Minimum documentation searched (classification sysum followed by classification symbols) 
U.S. : 370/252, 503,508. 516, 517, 519; 375/371, 372 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where pracUcable, search terms used) 
JITTER? SAME BUFFERS. ((JITTER? SAME (ADJUST$4 OR CONTROL$6)) AND (MONITOR$4 SAME PERI0D$4)) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document. wiUi indication, wlicrc appropriate, of the relevant passages 



US 5,323,272 A (KLINGLER) 21 June 1994, colA. line 7 to col.5, 
line 5 3and see figure L 

US 5,127,001 A (STEAGALL et al) 30 June 1992, coL8, line 57 to 
col. 10, line 28 and see figure 5. 



Relevant to claim No. 



1-2, 4-6, 9-10, 
13-14 

1-14 



n Further documents arc listed in the continuation of Box C. Q See paUait famUy annex. 


SpecUlcawgorKiofcUoddocumdni.: T Jito wdSit to^mnkl wHb the .ppl^ 
•A' dooum«itt dofming the general uaia of ttia ux which is noteotuidarMl Oia pnuoiplo or tiiooiy uiidsrlyuis U» iuvention 

10 be of particular reievioca * . . , ^ , • i ■ . u 

^X" document of pwUeuler ralovanoc; the elamod mvenbon cannot be 
•E* earlier docuineM published on or after the inlanationel fllmg data cone idared novel or eanncM be coniidered to inv olva an invenrive tup 

1 • / V u-^k when die document ii taken alone 
•L* daeument which moy Uirow doubu on priority elaim(t) or which it 

cited to Bitablijb th*» publiceiion daU of miother eiutiow or odier document of particular tvlavanee; die claimed iuvention cannot bo 
»ptcial reason (■■ »pecirted) contiderad to involve en inveativa lUp whm Uie doamtnt b 

. f.-i„- ,« -« ^1 rfkBlauirt UMC. exhibHtoit or other combined wid> oni or niore other euch documenia. luch combination 
-0* document referrwg to in oral dadoaure. uje. exiiibntoit or omar ^^^^ ^ ^ ^^^^ ^.^^ 

nieenx 

■P* doeuaieni publiihed prior to the intamelioiial flliug data bul later ilian document mem bar of die tame patent family 


Date of the aaual completion of the international search 
06 JULY 2000 


Date of mailing of the international search tvport 


Name and mailing address of tiie ISA/US 
Commissioner of raienis and Trodemnrics 
Box PCT 

Woshingtoiu D.C. 2023] 
Facsimile No. (703) 305-3230 


Authonzedofncer^^^^^ /f/^^^Cfe^ 

PHUONGCHAU BA NGUYEN 
Telephone No. (703) 305-9509 



Form PCT/ISA/210 (second sheet) (July 1998)* 



^^^^^ Blank luspio) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
I^FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING v 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



is Page 



(uspto) 



